문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 2022 개정 교육과정/과학과/고등학교/정보과학 (문단 편집) === [[자료구조|데이터 구조]] === [12정과02-01]스택과 큐의 원리를 이해하고, 순차적인 데이터 구조를 이용하여 스택과 큐를 구현한다. [12정과02-02]스택, 큐를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다. [12정과02-03]인접행렬과 인접리스트를 활용하여 트리와 그래프를 구현한다. [12정과02-04]트리, 그래프를 활용하여 문제를 효율적으로 해결하는 프로그램을 작성한다. (가) 성취기준 해설 • [12정과02-01] 선입선출, 후입선출 구조를 활용하면 복잡한 문제를 간단하게 해결할 수 있음을 이해할 수 있어야 한다. 프로그래밍 언어의 특성에 따라 배열이나 리스트를 활용하여 대표적인 선입선출, 후입선출 구조인 스택과 큐를 구현하고 문제를 해결하는 데 활용할 수 있어야 한다. (나) 성취기준 적용 시 고려 사항 • 스택과 큐를 배열이나 리스트로 구현하는 활동을 통하여 원리를 이해할 수 있도록 하고, 이후 진행되는 문제 해결 활동에서는 프로그래밍 언어별로 활용 가능한 스택과 큐의 라이브러리를 활용하여 구현하는 방법도 활용하도록 한다. • 인접리스트는 트리와 그래프를 만드는 도구로서의 활용이 목적이므로 구조체와 포인터 등으로 직접 구현하는 방법보다는 프로그래밍 언어별로 제공하는 벡터(vector)와 같은 라이브러리를 이용하여 구현하는 방법도 활용하도록 한다. • 데이터 구조의 원리를 이해하고 구현하는 과정이 궁극적으로는 문제를 효율적으로 해결하는 방법임을 이해하고 학습을 진행하는 것이 필요하다. 따라서 데이터 구조를 활용한 실생활의 문제 해결 활동과 예제를 제공하는 방식으로 교수·학습을 구성하고 해당 맥락에서 데이터 구조를 활용하는 능력을 향상하도록 한다.저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기